
// // 最大公共前缀
// /**
//  * @param {string[]} strs
//  * @return {string}
//  */
//  var longestCommonPrefix = function(strs) {
//     if(strs === null || strs.length === 0) {
//         return ""
//     }
//     return twoStr(strs)

//     // 求 str1 与 str2 的最长公共前缀
//     function twoCommonStr(str1,str2) {
//         let i = 0;
//         for(;i<str1.length && i<str2.length;i++){
//             if(str1.charAt(i) !== str2.charAt(i)){
//                 break
//             }
//         }
//         return str1.substring(0,i)
//     }  

//     // 分裂两个数组长度为1
//     function twoStr(arr){
//         let length = arr.length
//         if(length === 1){
//             return arr[0]
//         }
//         let mid = Math.floor(length/2)
//         let left = arr.slice(0,mid)
//         let right = arr.slice(mid,length)
//         return twoCommonStr(twoStr(left),twoStr(right))  //获取两个最长公共子串的长度
//     }

// };


// 这个是求出两个元素最长公共前缀的方法
// var longestCommonPrefix = function (strs) {
//   if (strs.length === 0) return ''
//   if (strs.length === 1) return strs[0];
//   return strs.reduce(getSameStr, strs[0]); // 不止处理两个
// };
//
// function getSameStr(a, b) {
//   let res = ''
//   for (let j = 0; j < a.length; j++) {
//     if (a[j] === b[j]) {
//       res += a[j];
//     } else {
//       return res;
//     }
//   }
//   return res
// }

// 循环拼接字符串
function longestCommon(a,b){
    let str = "";
    for(let i = 0; i< a.length;i++){
      if(a[i] == b[i]){
        res += a[j];
      }else {
        return res;
      }
    }
    return res;
  }